5-valent Symmetric Graphs of Order at Most 100

نویسنده

  • Dachang Guo
چکیده

1 "UI,J;:"~.VU.jJ of the automorphism group is said to be symmetric on r, a,U.llo,vuuv vertices of f; f is said (that is those groups act are vertex transitive and hence are The motivation for this paper came from Lorimer [1] about determining all minimal trivalent of order at most 120. Similar work for 5-valent the order of a cornpl.ete list of most 100. In stabilizer has upper bound that is 48, while in the 5-valent case stabilizer divides. 3 2 , (see [3]). In this paper we give a SYlnnletnc graphs which are connected and have order at Lorimer gave the following theorem for graphs of prime valency.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semi-Symmetric Graphs of Valence

A graph is semi-symmetric if it is regular and edge transitive but not vertex transitive. The 3and 4-valent semi-symmetric graphs are wellstudied. Several papers describe infinite families of such graphs and their properties. 3-valent semi-symmetric graphs have been completely classified up to 768 vertices. The goal of this project is to extend this work to 5-valent semi-symmetric graphs. In th...

متن کامل

Classifying pentavalnet symmetric graphs of order $24p$

A graph is said to be symmetric if its automorphism group is transitive on its arcs. A complete classification is given of pentavalent symmetric graphs of order 24p for each prime p. It is shown that a connected pentavalent symmetric graph of order 24p exists if and only if p=2, 3, 5, 11 or 17, and up to isomorphism, there are only eleven such graphs.

متن کامل

Symmetric graphs of order 4p of valency prime

A graph is symmetric or arc-transitive if its automorphism group acts transitively on vertices, edges and arcs. Let p, q be odd primes with p, q ≥ 5 and X a q-valent symmetric graph of order 4p. In this paper, we proved that X K4p with 4p-1=q, X K2p,2p-2pK2 with 2p-1=q, the quotient graph of X is isomorphic to Kp,p and p=q, or K2p and 2p-1=q.

متن کامل

Cubic symmetric graphs of orders $36p$ and $36p^{2}$

A graph is textit{symmetric}, if its automorphism group is transitive on the set of its arcs. In this paper, we  classifyall the connected cubic symmetric  graphs of order $36p$  and $36p^{2}$, for each prime $p$, of which the proof depends on the classification of finite simple groups.

متن کامل

On symmetries of Cayley graphs and the graphs underlying regular maps

By definition, Cayley graphs are vertex-transitive, and graphs underlying regular or orientably-regular maps (on surfaces) are arc-transitive. This paper addresses questions about how large the automorphism groups of such graphs can be. In particular, it is shown how to construct 3-valent Cayley graphs that are 5-arc-transitive (in answer to a question by Cai Heng Li), and Cayley graphs of vale...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 14  شماره 

صفحات  -

تاریخ انتشار 1996